LAPSES: A Recipe for High-Performance Adaptive Router Design

Earlier research has shown that adaptive routing can help in improving network performance. However, it has not received adequate attention in commercial routers mainly due to the additional hardware complexity, and the perceived cost and performance degradation that may result from this complexity. These concerns can be mitigated if one can design a cost-effective router that can support adaptive routing. This paper proposes a three step recipe — Look-Ahead routing, intelligent Path Selection, and an Economic Storage implementation, called the LAPSES approach — for cost-effective high performance pipelined adaptive router design. The first step, look-ahead routing, reduces a pipeline stage in the router by making table lookup and arbitration concurrent. Next, three new traffic-sensitive path selection heuristics (LRU, LFU and MAX-CREDIT) are proposed to select one of the available alternate paths. Finally, two techniques for reducing routing table size of the adaptive router are presented. These are called meta-table routing and economical storage. The proposed economical storage needs a routing table with only 9 and 27 entries for two and three dimensional meshes, respectively. All these design ideas are evaluated on a (16 16) mesh network via simulation. A fully adaptive algorithm and various traffic patterns are used to examine the performance benefits. Performance results show that the look-ahead design as well as the path selection heuristics boost network performance, while the economical storage approach turns out to be an ideal choice in comparison to full-table and meta-table options. We believe the router resulting from these three design enhancements can make adaptive routing a viable choice for interconnects.

Sulfur Nanoparticles Synthesis and Characterization from H2S Gas, Using Novel Biodegradable Iron Chelates in W/O Microemulsion

Sulfur nanoparticles were synthesized from hazardous H2S gas using novel biodegradable iron chelates in w/o microemulsion system. Fe3+–malic acid chelate (0.05 M aqueous solution) was studied in w/o microemulsion containing cyclohexane, Triton X-100 andn-hexanol as oil phase, surfactant, co-surfactant, respectively, for catalytic oxidation of H2S gas at ambient conditions of temperature, pressure, and neutral pH. The structural features of sulfur nanoparticles have been characterized by X-ray diffraction (XRD), transmission electron microscope (TEM), energy dispersive spectroscopy (EDS), diffused reflectance infra-red Fourier transform technique, and BET surface area measurements. XRD analysis indicates the presence of α-sulfur. TEM analysis shows that the morphology of sulfur nanoparticles synthesized in w/o microemulsion system is nearly uniform in size (average particle size 10 nm) and narrow particle size distribution (in range of 5–15 nm) as compared to that in aqueous surfactant systems. The EDS analysis indicated high purity of sulfur (>99%). Moreover, sulfur nanoparticles synthesized in w/o microemulsion system exhibit higher antimicrobial activity (against bacteria, yeast, and fungi) than that of colloidal sulfur

A Class of Hypercube-like Networks

We introduce a class of graphs which are variants of the hypercube graph. Many of the properties of this class of graphs are similar t o that of the hypercube hence, we refer to them as the class of Hypercube-Like (HL) graphs/networks. We show that the hypercube, the twisted n-cube [l] and the multiply-twisted cube [2] are members of this class of graphs. We also propose simple strategies for distributed routing and broadcast and discuss some issues regarding embedding other graphs and reconfiguration in such networks

MediaWorm: A QoS Capable Router Architecture for Clusters

With the increasing use of clusters in real-time applications, it has become essential to design high performance networks with Quality-of-Service (QoS) guarantees. In this paper, we explore the feasibility of providing QoS in wormhole switched routers, which are widely used in designing scalable, high performance cluster interconnects. In particular, we are interested in supporting multimedia video streams with CBR and VBR traffic, in addition to the conventional best-effort traffic. The proposed MediaWorm router uses a rate-based bandwidth allocation mechanism, called Fine-Grained VirtualClock (FGVC), to schedule network resources for different traffic classes. Our simulation results on an 8-port router indicate that it is possible to provide jitter-free delivery to VBR/CBR traffic up to an input load of 70-80 % of link bandwidth, and the presence of best-effort traffic has no adverse effect on real-time traffic. Although the MediaWorm router shows a slightly lower performance than a pipelined circuit switched (PCS) router, commercial success of wormhole switching, coupled with simpler and cheaper design, makes it an attractive alternative. Simulation of a (2 x 2) fat-mesh using this router shows performance comparable to that of a single switch, and suggests that clusters designed with appropriate bandwidth balance between links can provide required performance for different types of traffic